Waldo Elias Boardman

08 Waldo lo

Jini technology assumes a changing network, in terms of both the components that make up the network and the way these components interact. Networks are generally long-lived entities that, as they grow to include ever-larger populations of users and machines, become increasingly difficult to upgrade as a single entity. That’s why the Jini architecture is designed around support for incrementall...

Where’s Waldo? Visualizing Collinearity Diagnostics

Collinearity diagnostics are widely used, but the typical tabular output used in almost all software makes it hard to tell what to look for and how to understand the results. We describe a simple improvement to the standard tabular display, a graphic rendition of the salient information as a ‘‘tableplot,’’ and graphic displays designed to make the information in these diagnostic methods more re...

Elias George Hall

3 Elias-bassalygo Theorem

Problem Set 1 is due next Wednesday. 2 Overview Today we will do the following. • Prove the Elias-Bassalygo-Johnson Bound introduced in the previous lecture. Recall that the proof consists of the two lemmas described roughly below – List decodable codes have poor rate. – Good error correcting codes are nicely decodable. • Introduce some algebraic codes along with some helpful idea from algebra....

Dynamic Elias-Fano Representation

We show that it is possible to store a dynamic ordered set S(n, u) of n integers drawn from a bounded universe of size u in space close to the information-theoretic lower bound and yet preserve the asymptotic time optimality of the operations. Our results leverage on the EliasFano representation of S(n, u) which takes EF(S(n, u)) = ndlog u ne+ 2n bits of space and can be shown to be less than h...